package lc.q101_150;

import java.util.ArrayList;
import java.util.List;

public class Q118 {

    public List<List<Integer>> generate(int numRows) {
        List<Integer> prevInts = new ArrayList<>();
        prevInts.add(1);
        List<List<Integer>> result = new ArrayList<>();
        for (int i = 1; i < numRows + 1; i++) {
            result.add(prevInts);
            List<Integer> next = new ArrayList<>();
            int init = 0;
            for (int j = 0; j < i; j++) {
                Integer integer = prevInts.get(j);
                next.add(init + integer);
                init = integer;
            }
            next.add(1);
            prevInts = next;
        }
        return result;
    }

    public static void main(String[] args) {
        List<List<Integer>> generate = new Q118().generate(5);
        System.out.println(generate);
    }

}
